function bubbleSort(arr){ //传入一个数组进来
    //外层循环次数为数组长度-1
    //内层对比次数为数组长度-1-外层循环次数
    for(let i = 0; i < arr.length-1; i++){
        for(let j = 0; j < arr.length-1-i; j++){
            if(arr[j] > arr[j+1]){
                [arr[j],arr[j+1]] = [arr[j+1],arr[j]]; //交换当前两个元素
            }
        }
    }
    return arr;
}

let arr = [5,3,8,4,2,9,1,6,7];
console.log(bubbleSort(arr));